Linear programming relaxation

Results: 230



#Item
31Mathematics / Linear programming / Constraint programming / Convex optimization / Combinatorial optimization / Linear programming relaxation / Cutting-plane method / Bayesian network / SCIP / Mathematical optimization / Operations research / Applied mathematics

Advances in Bayesian Network Learning using Integer Programming Mark Barlett Dept of Computer Science & York Centre for Complex Systems Analysis University of York, UK

Add to Reading List

Source URL: www.cs.york.ac.uk

Language: English - Date: 2013-05-28 12:15:25
32Algebra / Applied mathematics / Real algebraic geometry / Linear algebra / Convex optimization / Linear programming / Quadratic programming / Relaxation / Interval arithmetic / Mathematics / Mathematical optimization / Operations research

Rigorous filtering using linear relaxations Ferenc Domes, Arnold Neumaier Faculty of Mathematics, University of Vienna Nordbergstrasse 15, A-1090 Vienna, Austria August 12, 2010 Abstract. This paper presents rigorous fil

Add to Reading List

Source URL: www.mat.univie.ac.at

Language: English - Date: 2011-01-10 08:57:10
33Operations research / Combinatorial optimization / Linear programming / Convex optimization / Linear programming relaxation / Cutting-plane method / Travelling salesman problem / Relaxation / Optimization problem / Mathematical optimization / Theoretical computer science / Mathematics

Decomposition in Integer Linear Programming T.K. Ralphs∗ M.V. Galati† Revised August 16, 2005

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:51
34Mathematics / Combinatorial optimization / Cutting-plane method / Numerical software / Linear programming relaxation / SCIP / Bayesian network / Linear programming / Mathematical optimization / Operations research / Numerical analysis

Bayesian network learning with cutting planes James Cussens Dept of Computer Science & York Centre for Complex Systems Analysis University of York, Deramore Lane, York, YO10 5GH, UK

Add to Reading List

Source URL: dslpitt.org

Language: English - Date: 2011-09-21 23:06:45
35Complexity classes / NP-complete problems / Combinatorial optimization / Operations research / Computational problems / Linear programming relaxation / APX / NP-complete / Boolean satisfiability problem / Theoretical computer science / Computational complexity theory / Mathematics

CCCG 2004, Montreal, Quebec, August 9–11, 2004 Separating points by axis-parallel lines  Gruia C˘alinescu

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
36NP-complete problems / Complexity classes / Approximation algorithms / Operations research / Set cover problem / Polynomial-time approximation scheme / Time complexity / Linear programming relaxation / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 A Distributed Algorithm for Approximate Mobile Sensor Coverage Esther Ezra∗ Jiemin Zeng†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2014-07-29 13:44:18
37Operations research / Convex optimization / Linear programming / Combinatorial optimization / Duality / Simplex algorithm / Vector space / Relaxation / Max-flow min-cut theorem / Mathematics / Mathematical optimization / Algebra

Algorithms Lecture 26: Linear Programming [Fa ’13] The greatest flood has the soonest ebb; the sorest tempest the most sudden calm;

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:03:12
38Relaxation / Linear programming / Cutting-plane method / Dantzig–Wolfe decomposition / Lagrangian relaxation / Decomposition method / Mathematical optimization / Convex optimization / Operations research

Decomposition and Dynamic Cut Generation in Integer Linear Programming T.K. Ralphs∗ M.V. Galati†

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:52
39Heuristic function / Admissible heuristic / Mathematical optimization / Heuristic / Linear programming relaxation / Innovation / Science / Cognition / Heuristics / Operations research / Combinatorial optimization

LP-based Heuristics for Cost-optimal Planning 1 ¨ Florian Pommerening1 Gabriele Roger Malte Helmert1 Blai Bonet2 1

Add to Reading List

Source URL: ai.cs.unibas.ch

Language: English - Date: 2014-07-21 07:51:13
40Mathematical optimization / Operations research / Combinatorial optimization / Convex optimization / Linear programming / Algorithm / Constraint optimization / A* search algorithm / Relaxation / Constraint programming / Mathematics / Applied mathematics

Sequencing Operator Counts Nir Lipovetzky Toby Davies, Adrian R. Pearce, Peter Stuckey National ICT Australia and The University of Melbourne

Add to Reading List

Source URL: people.eng.unimelb.edu.au

Language: English - Date: 2015-03-31 00:25:28
UPDATE